A Variational Inequality Reformulation of a Congested Transit Assignment Model by Cominetti, Correa, Cepeda, and Florian
نویسنده
چکیده
In the paper by Cominetti and Correa (2001) [Common-lines and passenger assignment in congested transit networks. Transportation Science 35 (3), pp 250-267], an extension to the common-lines problem for general multidestination networks under congestion is analyzed. Their transit equilibrium assignment model allows for a full representation of congestion effects caused by the variation of effective frequencies experienced by passengers at transit stops. This model is the first to address these characteristics consistently with the concept of strategies. In a subsequent paper by Cepeda et al. (2006) [Cepeda, M., Cominetti, and R. Florian, M. (2006) A frequency-based assignment model for congested transit networks with strict capacity constraints: characterization and computation of equilibria. Trans. Res B 40, 437-459], the computation of equilibrium is performed heuristically by the minimization of a gap function, using the method of successive averages. In this paper, a reformulation of this congested transit equilibrium assignment model is performed, demonstrating that the problem can be expressed as an equivalent variational inequality. The case of strictly capacitated transit networks is explored under the scope of this new reformulation, and new, broader conditions for the existence of solutions to this congested transit assignment model are determined.
منابع مشابه
A combined modal split and stochastic assignment model for congested networks with motorized and non-motorized transport modes
In this paper, a network equilibrium model is proposed for the simultaneous prediction of mode choice and route choice in congested networks with motorized and non-motorized transport modes. In Hong Kong, motorized and non-motorized modes are competing travel alternatives, as the average trip length is relatively short due to highdensity development in urban areas. In addition, non-motorized mo...
متن کاملThe Reliability-Based Stochastic Transit Assignment Problem with Elastic Demand
This paper examines the reliability-based stochastic transit assignment problem with elastic demand. A Variational Inequality (VI) model for this problem is developed. The VI model considers capacity, waiting time and in-vehicle travel time as stochastic variables, and includes Spiess and Florian’s (1989) and de Cea and Fernández’s (1993) models as special cases. A reliability-based stochastic ...
متن کاملRegularity Properties of a Semismooth Reformulation of Variational Inequalities
Variational inequalities over sets defined by systems of equalities and inequalities are considered. A new reformulation of the KKT-conditions of the variational inequality as a system of equations is proposed. A related unconstrained minimization reformulation is also investigated. As a by-product of the analysis, a new characterization of strong regularity of KKT-points is given.
متن کاملUser-equilibrium Route Set Analysis of a Large Road Network
By 1953 Martin Beckmann had formulated and analyzed the static, deterministic userequilibrium (UE) route choice model with variable origin-destination flows (demand) (Beckmann et al, 1956; Boyce, 2004). Twenty years later, Suzanne Evans (1973, 1976) proposed and analyzed an algorithm for solving a version of Beckmann’s model that corresponded to practitioner models with origin-destination (OD) ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Transportation Science
دوره 47 شماره
صفحات -
تاریخ انتشار 2013